TRANSLATION NUMBERS IN A GARSIDE GROUP ARE RATIONAL WITH 
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, Abstract. It is known that Garside groups are strongly translation discrete. In this paper, 

J^ ' we show that the translation numbers in a Garside group are rational with uniformly bounded 

denominators and can be computed in finite time. As an application, wc give solutions to some 
group-theoretic problems. 
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1. Introduction 



rS^ ' The notion of translation numbers was first introduced by Gersten and Short [16]. For a finitely 

j^ , generated group G and a finite set X of semigroup generators for G, the translation number with 

respect to X of a non-torsion clement g £ G is defined by 

_ 1 tc.xig) = lim - — -, 

I ' where | ■ |x denotes the shortest word length in the alphabet X. If there is no confusion about 

\^ , the group G, we simply write tx{g) instead of tc^xig)- When yl is a set of group generators, \g\A 

^^ ' and tA{g) indicate l^l^iuA-i ^-^d iAuA-i(ff)i respectively. 

\l , The notion of translation numbers is quite a useful one since it has both algebraic and geometric 

aspects. Kapovich [18] and Conner [9] suggested the following notions: a finitely generated group 

G is said to be 



(1) translation separable (or translation proper) if for some (and hence for any) finite set X of 
semigroup generators for G the translation numbers of non-torsion elements are strictly 

a positive; 

(2) translation discrete if it is translation separable and for some (and hence for any) finite 
^1 set X of semigroup generators for G the set tx{G) has as an isolated point; 

T '"j ' (3) strongly translation discrete if it is translation separable and for some (and hence for any) 

rS \ finite set X of semigroup generators for G and for any real number r the number of 

j^ ■ conjugacy classes [g] = {h~^gh : h £ G} with tx{g) ^ r is finite. (The translation number 

is constant on each conjugacy class [16].) 

There are several results on translation numbers in geometric and combinatorial groups. Biau- 
tomatic groups are translation separable [16]. C(4)-T(4)-P, C(3)-T(6)-P and C(6)-P small cancela- 
tion groups are strongly translation discrete [18]. Word hyperbolic groups are strongly translation 
discrete, and moreover, the translation numbers in a word hyperbolic group are rational with 
uniformly bounded denominators [17, 2, 27]. 

This paper discusses the translation numbers in Garside groups. The class of Garside groups, 
first introduced by Dehornoy and Paris [12], provides a lattice-theoretic generalization of braid 
groups and Artin groups of finite type. Bestvina [3] showed that Artin groups of finite type 
are translation discrete. Charney, Meier and Whittlesey [8] showed that Garside groups with 
tame Garside element are translation discrete. Recently, Lee [22] showed that Garside groups are 
strongly translation discrete without any assumption. 

The goal of this paper is to establish the following result which asserts that, as in word hyper- 
bolic groups, the translation numbers in each Garside group are rational with uniformly bounded 
denominators. (See the next section for the definitions of A, V and || • ||.) 
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Main Theorem (Theorem 4.2 (i)) Let G be a Garside group with Garside element A and the 
set V of simple elements. For every element g of G, the translation number tx>{g) is rational of 
the form p/q for some integers p, q such that 1 ^ q ^ || A|p. 

For elements of Garside groups, there are integer-valued invariants, inf and sup, that directly 
come from the definition of Garside groups. Because |(?|i5 is either ^iiii{g), sup((?) or sup((7) — 
inf(g), it is natural to consider the following limits: 

, / N ,• inf(5'") A , t \ r sup(5") 
hnf{9) = lim and isup(.9) = hm . 

n^oo n n^oo Jl 

Then the translation number tx>{g) is either — tjnf (g), ^sup(5) or tgnpid) — tintig)- Like translation 
numbers, imf and tgup are conjugacy invariants. Exploiting the theory of conjugacy classes in 
Garside groups, we study the properties of tint and fgup, and then prove our Main Theorem. 

In addition, we consider the quotient group Ga = G/(A™") of a Garside group G, where (A™") 
is a subgroup of the center of G. We show that the group Ga is strongly translation discrete and 
the translation numbers in it are rational with uniformly bounded denominators. 

As an application, we show that the power (conjugacy) problem and the proper power (conju- 
gacy) problem arc solvable in Garside groups and the generalized power (conjugacy) problem is 
solvable in braid groups and Artin groups of type B. 

2. Garside groups 

We briefly review the definition of Garside groups, and some results necessary for this work. 
See [14, 6, 28, 13, 5, 12, 24, 11, 15, 21] for details. 

2.1. Garside monoids and groups. Let M be a monoid. Let atoms be the elements a G M \{1} 
such that a = be implies either 6 = 1 or c = 1. Let ||a|| be the supremum of the lengths of all 
expressions of a in terms of atoms. The monoid M is said to be atomic if it is generated by its 
atoms and ||o|| < oo for any a € M. In an atomic monoid M, there are partial orders ^l and ^/j: 
a ^L b ii ac = b for some c G M; a ^^ 6 if ca — 6 for some c G M. 

Definition 2.1. An atomic monoid M is called a Garside m,onoid if 

(i) M is finitely generated; 
(ii) M is left and right cancellative; 
(iii) {M, ^l) and (M, ^r) are lattices; 
(iv) there exists an element A, called a Garside element, satisfying the following: 

(a) for each a G M, o ^^ A if and only if a ^n A; 

(b) the set {o G M : a s$l A} generates M. 

An element a of M is called a simple element if a ^j^ A. Let V denote the set of all simple 
elements. Let Al and Vl denote the gcd and 1cm with respect to ^l- 

Garside monoids satisfy Ore's conditions, and thus embed in their groups of fractions. A 
Garside group is defined as the group of fractions of a Garside monoid. When M is a Garside 
monoid and G the group of fractions of M, we identify the elements of M and their images in G 
and call them positive elements of G. M is called the positive monoid of G, often denoted G"*". 

Let t: G ^ G be the inner automorphism of G defined by T{g) = A^^gA. It is known that 
t{G~^) = G+, that is, the positive monoid is invariant under the conjugation by A. 

The partial orders ^l and ^r, and thus the lattice structures in the positive monoid G^ can 
be extended to the Garside group G as follows: g ^l h (respectively, g ^n h) for g,h e G if 
gc = h (respectively, eg = h) for some c G G"*" . 

For g ^ G, there are integers r ^ s such that A*" ^^^ g ^^ A*. Hence, the invariants inf(g) — 
max{r G Z : A'' ^^ g}, sup(g) = min{s G Z : 5 ^l A*} and len((7) = sup((7) — iTii{g) are 
well-defined. For g E G, there is a unique expression 

g = A^'si ■■ -Sk, 

called the normal form of g, where si, . . . , Sfe G T) \ {1, A} and (siS^+i • • • Sk) /\l A ~ Si for 
i = 1, . . . ,k. In this case, inf (g) = r and sup(5) = r + fc. 



TRANSLATION NUMBERS IN A GARSIDE GROUP 3 

For g <E G, wc denote its conjugacy class {h^^gh : h G G} by [g]. Define \nig{g) = max{inf(/i) : 
h € [g]} and sups((7) = min{sup(/i) : h e [g]}. The super summit set [g]^ and the stable super 
summit set \g] are subsets of the conjugacy class of g defined as follows: 

[9]'^ = {he [g] : inf(/i) = infs(g) and sup(/i) = sups(5)}; 

[gf^ = {he [gf : h^ £ [g''f for aU positive integers k}. 

Both of these sets are finite and nonempty [13, 21, 4]. 

In the rest of the paper, if it is not specified, G is assumed to be a Garside group, whose positive 
monoid is G^ , with Garside element A and the set V of simple elements, where ||A|| is simply 
written as N. 

2.2. Some results. For a e G+, define L'"^^(a) by L'"^'^(a) == A Al a. 

Lemma 2.2. For a,b e G+ and 1 ^l s ^l A, 

(i) L'"^='(a6) =L■"^^(aL'"^=^(5)); 
(ii) L'"^='(r(a)) = r(L">^^(a)); 
(iii) s s^LL">^''(sa). 

Lemma 2.3. For g, h E G, 

(i) ini{gh) ^ inf(.g) + inf(/i); 
(ii) inf(.g) - len(/i) s^ inf (/j-^.g/i) s^ inf(g) + lcn(;i). 

Proof, (i) Let g = A"a and h ~ A^b, where u ~ inf(5), v = sup(/i) and a,b € G"*". Since 
gh = A"aA''6 == A"+^r^(a)6, we have A"+" <i gh, and hence inf (gh) ^u + v = inf(g) + inf(/i). 

(ii) Let /i = A"si • • • Sfc be the normal form of /i, and let gi = A^"gA". Since inf (r(a;)) — inf (a;) 
for any a; G G, 

(1) inf(5i)=inf(T«(.g))=inf(.g). 

If \en{h) = k = 0, then we are done by (1). 

Hence, we may assume len(ft,) = k ^ I. Observe that, for any g2 G G and s G I? \ {1, A}, 

inf(s^"^,g2s) ^ inf (s^"^) + inf(g2) + inf(s) = inf(g2) — 1; 

inf (<72) = inf (s(s^ g2s)s^ ) ^ inf (s) + inf (s^ g2s) + inf (s^ ) 

= inf(s"\g2s) - 1, 

whence inf((72) ^ 1 ^ iiif(s^^g2s) ^ inf((72) + 1- Therefore, 

(2) inf(.gi) - fc < inf(Sfc ^ • • • s^^gisi ■ ■ ■ Sk) ^ inf(.gi) + k. 

From (1) and (2), we obtain the desired result. D 

Proposition 2.4 (Theorem 6.1 of [22]; Lemma 3.5 and Proposition 3.6 of [21]). For g E G and 
n,m ^ I, 

(i) ninfs(.g) sj infs(.g") sj ninfs(g) + n - 1; 

(ii) nsups(.g) - (n - 1) < sups(g") ^ nsups(.g); 

(iii) inf, (5") + inf, (5") s^ inf, (5™+") ^ inf,(g™) + inf,(.g") + 1. 

3. Properties of tinf, tsup and t\cn 
Definition 3.1. For an element g of a Garside group G, define 

/ \ 1- inf(5'"') , . ... . sup((7") , , , , , , 

hniig) = hmsup ; tsup (.9) = limmf ; ticn(.g) = isup(.g) - iinf(.9)- 

n^oo n n^oo n 

Since inf(g) ^ inf(g")/n S^ sup(g"')/n ^ sup(5) for all n ^ 1, both iinf(.g) and tgupig) are 
finite-valued. In fact, we shall see in Lemmas 3.2 and 3.3 that iinf(.g) = lim„^oo iiif(.g")/n and 
tsupig) = lini„^oo sup(5")/n, hence ticn{g) = lini„^oo lcn(5")/n. 

Note that, for all g G G, sup(g) = — inf(g^^), whence tsupig) ~ — tin{{g^^)- Therefore, we may 
focus only on ti^f in order to know about t-mf, tgup and ti^n- 

We first explore elementary properties of tini- 
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Lemma 3.2. Let g,h G G. 

(i) tini(h-^gh) ^ Unfig)- 
(ii) tinlig) = lim„^oo inf (gr")/n. 
(iii) infs(g) ^ iinf(ff) < inf^Cg) + 1- 
(iv) For all n^ 1, iinf(.9") = ntint{g). 

Proof, (i) By Lemma 2.3 (ii), inf (g") — \cn(h) ^ mi{h^^g"h) ^ mi{g") + lcn(/i). Dividing by n 
and then taking upper limits, we get tini{g) — tini(h^^gh). 

In view of (i), we may assume that g belongs to its stable super summit set, and hence 
(3) inf^Cg'') = infCg'') for all k ^ 1. 

(ii) From (3) and Proposition 2.4 (iii), inf(5™) + inf(5") < inf (.9"+") s^ inf (5™) + inf(.g") + 1 
for all ?Ti, n ^ 1. It is well known that if a^+n ^ Qm + «„ for all m,n ^ 0, where a„ ^ for all n, 
then lim„^oo(fln/^) exists [1, pp. 189]. The result follows when a„ = inf(5") — n[nf(g) + 1. 

(iii) From (3) and Proposition 2.4 (i), infs(g) ^ inf(g")/n < mis{g) + 1 for all n ^ 1. 

(iv) iinf (g") = limfe^oo n(inf (.g'=")/fcn) = n finf (5)- Q 

In an analogous way, we have the following properties for tgup- 

Lemma 3.3. Let g,h E G. 

(i) tsupih^^gh) = tsupig)- 

(ii) ^(5) = lim„^oo sup(g")/n. 
(iii) sups(g) - 1 < t^upig) ^ sups(g). 
(iv) For all n^ 1, t^upig") = n t^upig)- 

The bounds of tinf (ff) and tsnp{g) in Lemma 3.2 (iii) and Lemma 3.3 (iii) are not sharp. Those 
bounds are improved in [20]. Corollary 3.5 in [20] shows that mis{g) ^ ^inf (<?) ^ infs(.g) + 1 — 1/A'' 
and sups(g) — 1 + 1/N ^ isup(.g) ^ sups((7). Example 3.6 in [20] shows that these bounds are 
optimal. 

Definition 3.4. An element g of a Garside group is said to be 

(i) inf-straight if inf (g) = tinf(5); 
(ii) sup-straight if sup (5) — tgupig)- 

The following proposition provides conditions equivalent to inf-straightness. The implication 
from (ii) to (iii) is benefited from discussions with Ki Hyoung Ko. 

Proposition 3.5. For every g Cz G, the following conditions are equivalent. 

(i) g is inf-straight. 
(ii) inf(g^) = 7Vinf(5). 
(in) mi{g'') — kin.i{g) for all k ^ I. 

Proof, (i) => (ii) By Lemma 3.2 and the definition of inf^, 

Niiiiig) = N ii„f(5) = iinf(g^) > inf,(g^) ^ inf(g^) ^ iVinf(g). 

(ii) => (ui) If len(,g) = 0, the result is trivial. So, we may assume len(5) > 1. 
Let inf ((7) = r. Notice that g^A~^'^ is a positive element for fc ^ 1, since vni[g*') ^ k vai{g) — kr. 
For fc > 1, let 3k = L">^''(.g'=A-'^'') and ak = s^^g^l^-'"', hence 

5*= == SfeflfeA'^'' and Sk = L™^''(sfcafe). 

Since \ni{g ) = mi{skak) + kr = inf(si;afe) + kmi(g) and Sk = L^^^^iskak), ini{g ) = kmi{g) if 
and only if inf(sfeafe) = or, equivalently, if Sk ^ A. Therefore, it suffices to show that Sk ^ A 
for ah A: > 1. Let ^ = r"''. (Then, A^'h = ij{h)A'' for all h G G.) 
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First, we claim that for /c ^ 1, 

(4) Sk+i = L--'^(siaiV(sfc)), 

(5) Sfe+i = L---(sfcafe7A'=(si)). 
Observe that for all fc ^ 1, 

Therefore, 

Sfe+iftfe+i = siai^{skak) = siaii/'(sfe)V'(afe). 
Since s^ — L™'^^{skak), we have ■ip{sk) — L'^'^^{ip{sk)ip{ak)) by Lemma 2.2 (ii). Therefore, 

Sk+i = ^™^^{sk+ia.k+i) 

= L--^(siai L--^(V'(sfe)^(afc))) (by Lemma 2.2 (i)) 

= L^-^{siaii,{sk)). 

Hence, Equation (4) is proved. Applying the same argument to 5 = 9 9i we obtain Equa- 
tion (5). 

By Equation (5) and Lemma 2.2 (iii), we have Sk ^l Sk+i for all k ^ \. Moreover, we know 
that si 7^ 1 because len(5) ^ 1. Therefore the sequence si, S2, • ■ • satisfies 

(6) I ^ Si ^L 32 ^L ■ ■ ■ ^L SN ^L ■ ■ ■ ^L A. 

Since inf(g^) — rN by the hypothesis, we have s^ ^ A, hence Ws^W is strictly less than N — ||A||. 
It follows that 

1 «; llsill «; IIS2II <•••«; iIsat-iII < iisjvii < ^ - 1. 

By the pigeonhole principle, there exists m G {1, . . .,N — 1} such that |lsm|| = ||sm+i||, hence 
Now, we claim that for each j ^ 1, 

\i ) 3m — 3jn-\-j • 

Using induction, it suffices to show that if Sk — Sk+i for some k ^ 1, then Sk+i — Sk+2- Suppose 
Sk = Sfc+i. By Equation (4), 

Sk+i = L'"^'^(siaiV'(sfc)) = L'"^'^(siaiV'(sfe+i)) = Sk+2- 

Therefore, Equation (7) is proved. 

Since sjv 7^ A, one has Sk =/= A. for fc ^ A'^ by Equation (6). In particular, s^ 7^ A because 
m < N. By Equation (7), we can conclude that s^ ^ A for all k ^ m. Therefore, s^ 7^ A for all 
k ^ 1 and we are done. 

(iii) => (i) It is obvious by the definition of fjnf. D 

In an analogous way, we have conditions equivalent to sup-straightness. 

Proposition 3.6. For every g £ G, the following conditions are equivalent. 

(i) g is sup-straight. 
(ii) sup(.9^) = 7Vsup(g). 
(iii) sup(g'^) = ks\rp{g) for all k ^ 1. 

Using Proposition 3.5 (ii), it is easy to decide whether or not a given element is inf-straight. We 
remark that the value N in that statement is the smallest one playing such a role. We illustrate 
this with an example. 
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Example 3.7. For TV ^ M ^ 2, let 

It is a Garside group with Garside element A = x^ = y^ [12, Example 4], and ||A|| ~ N . Note 
that inf(x'^) = [fc/A^J. Hence, inf(x'^) = = fcinf(a:;) for all 1 ^ /c ^ A^— 1 but x is not inf-straight 
because t\ni{x) — \/N is not equal to inf (a;) = 0. 

Lemma 3.8. If g E G is inf-straight, then g" is also inf-straight and infs(g") = ninf(g) for all 
n^l. 

Proof. Let 5 G G be inf-straight, and let n ^ 1. By Lemma 3.2 and Proposition 3.5, 

iinfCg") ^ntindg) =nmi{g) = inf(.9") sc: inf,(g") sc: ti^iir)- 

In particular, mis{g'"') = ninf(g). Since iinf(g") = iiif(g"), g" is inf-straight. D 

Lemma 3.9. If g E G is sup-straight, then g"' is also sup-straight and sups(5") = nsnp{g) for all 
positive integers n. 

The stable super summit set is nonempty [21]. Using this fact together with the properties of 
inf-straight elements and sup-straight elements, we characterize conjugacy classes of inf-straight 
elements and sup-straight elements. 

Corollary 3.10. For every g CzG, the following conditions are equivalent. 

(i) g is conjugate to an inf-straight element. 

(ii) infs(.g) = tinf(5)- 
(iii) inf,(.g^)-Arinf,(g). 
(iv) ini si g'') = k'inis{g) for all k ^ 1. 

(v) For all h E [g]^ , h is inf-straight. 

Proof (i) => (ii) Suppose that h G [g] is inf-straight. By Lemmas 3.2 and 3.8, 

^inf(g) = tintih) = inf(/i) = inisih) = mis{g). 

(ii) <^ (iii) <^ (iv) Because infg and tint are conjugacy invariants, we may assume that g belongs 
to its stable super summit set. Then mig{g'') — mi{g'^) for all k ^ 1, hence the statements (ii), 
(iii) and (iv) are exactly the same as those in Proposition 3.5. 

(iv) => (v) Let h G [gf. For all fc ^ 1, 

fcinf(/i) s; inf(/i'=) s; inf^(g'^) = fcinf,(.g) = fcinf(/i). 

Therefore inf(/i'^) = fcinf(/i) for all fc ^ 1, hence h is inf-straight by Proposition 3.5. 

(v) ^ (i) It is obvious. D 

Corollary 3.11. For every g E G, the following conditions are equivalent. 
(i) g is conjugate to a sup-straight element. 
(ii) supsCg) == tsup(5)- 
(in) sups(.g^) = iVsups(5). 
(iv) sups((7'^) = kswpsig) /"^^ all k '^ 1. 
(v) For all h G [g]^ , h is sup-straight. 

For a real number x, let frac(x) denote the fractional part of x, that is, frac(x) — x — \x\ . 

Lemma 3.12. For every g e G, frac (iinf (.g)) ^ (0, l/N). 

Proof. Assume that < frac(tinf(5)) < 1/A^ for some g E G. Since inf s{g) ^ ^inf(5) =% i^isig) + 1 
by Lemma 3.2 and infs(g) is integer- valued, we have 

(8) inf,((?) < tiniig) < inf,(<?) + — . 
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Note that inf^Cg^) ^ NMsig) by Proposition 2.4 (i). If Ms{g^) > Nmis{g) + 1, then by 
Lemma 3.2 

tinfig) = ^^^ ^ ^^^ > j^ = mf,(.g) + -, 

which contradicts (8). Therefore infs(g^) = A^infs(g) and it foUows by CoroUary 3.10 that 
^inf(g) = infslg)- This contradicts (8). D 

We are now ready to show the main result of this section. 

Theorem 3.13. Let G be a Garside group with Garside element A, and let N — ||A||. 

(i) For every element g ofG, tinf(.g) CL^d t^u-pig) df^ rational of the form p / q for some integers 

p, q such that 1 ^ q ^ N . 
(ii) For every element g of G, iion(g) is rational of the form p/q for some integers p, q such 

that I ^q s^N'^. 
(iii) There is a finite-time algorithm that, given an element g of G, computes t\ni{g), tsupig) 

and ticnig)- 

Proof, (i) Put tinf(.9) = X. Assume that x is irrational. Then, the set {irac^kx) : fc ^ 1} is a 
dense subset of the unit interval [0, 1]. Therefore there exists k ^ I such that < frac(fca:;) < 1/iV. 
Since kx = ktin({g) = tintig''), it contradicts Lemma 3.12. Consequently, x is rational. 

If a; = 0, we are done. Thus, we may assume x ^ 0. Let x = p/q for relatively prime integers 
p,q with q ^ 1. Assume q > N. There exist integers fc ^ 1 and m such that kp — mq + 1. 
Hence, tini{g'') = kti^iig) = kp/q = m + 1/q E {m,m + 1/N), which contradicts Lemma 3.12. 
Consequently, 1 ^ q ^ N. 

The assertion for tgupig) in the statement is true because tsupig) ~ ^ ^inf(g^^)- 

(ii) follows from (i) because ticn(g) == Uxxpig) - ^inf(g)- 

(iii) If iV = 1, then G is the infinite cyclic group generated by A, and thus iinf(g) = inf(g) 
for all g G G. So, we may assume iV ^ 2. To compute iinf(g), we will make an approximation of 
^inf(g) using infs(g")/n for sufficiently large n (in fact, n = N'^ is enough), and then determine 
*inf(g) exactly by using (i). 

Let T be the set of all rational numbers whose denominators are less than or eqal to TV, that 
is, T = {p/q : p,q E Z, 1 ^ q ^ N}. Then iinf(g) G T by (i). Note that in any closed interval 
[a, a + e] on the real line with length e ^ 1/iV^, there is at most one element of T. 

Choose any n ^ N'^. Applying Lemma 3.2 (iii) tog", we knowinfs(g") ^ iinf(g") ^ infis(g")+l- 
Since iinf(g") = ntin{{g) by Lemma 3.2 (iv), 

.Q^ infs(.9") <- , . ^ ^ inf,(g") 1 

(9) ^ tinfig)^ h-. 

n n n 

Therefore, iinf(g) belongs to the closed interval [infs(g")/n, infs(g")/n + 1/n]. Since the length 

of this interval is ^ l/N"^ , ^inf (g) is the unique element of T in this interval, and hence it can be 

found in finite time. Because isup(g) — ~ ^inf(g^^) and t\cn(g) = tsupig) ^ t'mfig) for all g G G, 

there is a finite-time algorithm for t-mti-), isup(') and ticn(')- I— ' 

We close this section with examples concerning the upper bounds of the denominators of ii„f , 
tsup and t\cn given in Theorem 3.13. Recall the Garside group 

G= {x,y\ x^ ^y") (TV ^ Af ^ 2) 

considered in Example 3.7. For fc ^ 1, inf(x'') = lk/N\ and sup(x'^) — \k/N~\, whence tiniix) = 
^sup(a;) = 1/A^. Therefore, the upper bound N of the denominators of tint and tsup is optimal. 

The following example shows that the upper bound N"^ of the denominator of iion(g) is asymp- 
totically tight. That is, the optimal upper bound of the denominator equals OiN'^). 

Example 3.14. Consider the group 

G = H X H, where H = {x,y \x^ = j/*) with q = p+l ^3. 

As in Example 3.7, iJ is a Garside group with Garside element A// — x'p ^ j/''. Because G is 
a cartesian product of H, it is a Garside group with Garside element A = (A/f, A//) by [22, 
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Theorem 4.1]. It is clear that N ^ || A|| == 2g. Let g = {x, y) G G. For ah n ^ 1, 5" ::= (x", y"), so 
by [22, Lemma 4.4] 

inf(g") = min{inf(x"),inf(y")} = min{[n/pj, [n/qj} = [n/qj; 
sup(g") = max{sup(a:;"), sup(2/")} = max{[n/p] , [n/q] } = \n/p\. 

Therefore, 

,,1 1 llq— p 1 

iinf(g) = -, ^sup(g) = - and ticnCg) = = = -jf-N — TT- 

q p p q pq f^T ^ ^> 

Since N is even, the denominator of ticn{g) is ■j(t ^ 1) ~ Gl{N^). 

4. Translation numbers 

It is weh known (see [7] for example) that, for an element g ^ G, the shortest word length \g\T> 
can be expressed in terms of inf(5) or sup((7) as follows: (i) if inf(5) ^ 0, then |(7|x) ~ sup(5); (ii) if 
sup(g) ^ 0, then |g|i5 = — inf(g); (iii) if inf(g) < < sup(g), then \g\T> ~ sup(g) — inf (g) = len(g). 

Lemma 4.1. Let G be a Garside group with the set V of simple elements. Let g E G. 

(i) // inisig) ^ 0, then t-pig) = tsupig)- 
(ii) // supsig) < 0, then t-pig) == - ^infC?)- 
(iii) // inisig) < < snpsig), then t^ig) = ti^nig)- 

Proof. Note that infg, sup^, txi, tint, ^sup and tion are all conjugacy invariants. Hence, we may 
assume g £ [5]'^*, that is, inis{g") = inf(g") and sups{g") = sup(5") for all n ^ 1. 

If inf5(g) ^ 0, then inf(5") ^ ninf(5) ^ for all n ^ 1, whence \g'^\v = sup((7"). Consequently, 

tv{g) = tsupig)- 

If sups(g) ^ 0, then sup((7") ^ nsup(5) ^ for all n ^ 1, whence \g"\v = ^ inf(.g"). Conse- 
quently, tj,ig) = - tiniig). 

If infs(g) < < sups(g), then iniig'"-) ^ ninf(g) + (n — 1) < < nsup(g) — (n — 1) ^ sup(g") 
for all n ^ 1 by Proposition 2.4, whence \g'"'\v — len(5"). Consequently, t-pig) = ticnig)- O 

Theorem 4.2. Let G be a Garside group with Garside element A and the set V of simple elements. 
Let N ^ ||A||. 

(i) The translation numbers in G are rational of the form p/q for some integers p, q such 

that 1 !^q s^N'^. 
(ii) // g is a non-identity element of G, then t-pig) ^ 1/N. 

(iii) There is a finite-time algorithm that, given an element of G, computes its translation 
number. 

Proof, (i) and (iii) immediately follow from Theorem 3.13 and Lemma 4.1. Let us prove (ii). 

Let g be a non-identity element of G. Because Garside groups are torsion-free [10] and strongly 
translation discrete (and hence translation separable) [22], t-^ig) > 0. 

If infs((7) ^ 0, then tx>ig) — tsupig) ^ 1/N by Lemma 4.1 and Theorem 3.13. 

If sups(g) ^ 0, then tx>ig) = — tinfig) — \ tin(ig)\ ^ 1/N by Lemma 4.1 and Theorem 3.13. 

If infs(g) < < sups(5), then inf s(g") < < sups(5") for all n ^ 1 by Proposition 2.4, whence 
tindg) ^ ^ tsupig)- Therefore, t^ig) = ^sup(.9) - ^inf(g) == | tsupig)\ + \ tiniig)\ by Lemma 4.1. 
Since t-pig) > 0, either | isup(5)| or | tinf(g)| is greater than or equal to 1/A^ by Theorem 3.13. 
Consequently, t-pig) ^ 1/N. D 

In the rest of this section, we study the translation numbers in the quotient group Ga ~ 
G/(A"'''), where G is a Garside group and mo is the smallest power of A such that A™" is central 
in G. In some cases, this quotient group is more natural and convenient to deal with. If G is the 
n-string braid group and A is the usual Garside element, then Ga is the mapping class group of the 
n-punctured disk. Both Bestvina [3] and Charney, Meier and Whittlesey [8] studied the cocompact 
action of this quotient group, rather than the Garside group itself, on a finite dimensional complex 
constructed using the normal form. 
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For an clement g of a Garside group G, let g denote the image of g under the canonical 
epimorphism G —>■ Ga- Let V = {s : s E V} and let tf,{g) denote the translation number of 
g e Ga with respect to V. 

Lemma 4.3. For every g E G, tf,{g) — t\cn{g). 

Proof. It is easy to see that for any h <E G, len(/i) ^ \h\-p < len(ft,) +too. Substituting g" for h, we 
obtain len{g") ^ |(5)"|-d < len(.g") + toq, from which the assertion in the statement follows. D 

Lemma 4.4. For every g G G, len,5(g) — 2 ^ t\cn{g) ^ ^s^s{g)- 

Proof. It immediately follows from Lemmas 3.2 (iii) and 3.3 (iii). D 

Theorem 4.5. Let G be a Garside group with Garside element A. Then Ga is strongly translation 
discrete. Moreover, the translation numbers in Ga are rational of the form p/q for some integers 
p, q such that 1 ^ g < A^^, where N — ||A||. 

Proof. The translation numbers in Ga are rational of the form as in the statement by Lemma 4.3 
and Theorem 3.13 (ii). 

We first show that Ga is translation separable. Suppose that tf,{g) = ticn{g) = for g E G. 
(We shall see that g has finite order.) Because both the translation numbers and the orders of 
elements are conjugacy invariants in Ga, we may assume that g belongs to its stable super summit 
set. That is, for all n ^ 1, inf(g") = infs(g") and sup(g") ~ sups(g"), whence len(g") = lens(.g"). 
By Lemmas 4.4, 3.3 (iv) and 3.2 (iv), 

len(g") < fic„(5") + 2 = n tic„(g) + 2 = 2 for all n ^ 1. 

Since len(g^") — len(5") ^ 2 for all n ^ 1, 

{g" : n e Z} C {/i : < inf(/i) < mo, len(/i) < 2}. 

Because the right hand side is a finite set, the cyclic group generated by ^ is a finite subgroup of 
Ga- Hence, g has finite order in Ga- 

Now we show that Ga is strongly translation discrete. For a real number r, let 

Ar = {g e Ga : %(g) «: r}; 

Cr = {heG -.0^ mi{h) < mo, \cn{h) ^r + 2}. 

Because Ga is translation separable, it suffices to show that for any real number r, there are only 
finitely many conjugacy classes in Ar- Because Gr is a finite set, it suffices to show that for each 
g € Ar, there exists h G Gr such that h is conjugate to g in Ga. 
Let g G Ar for g E G. By Lemmas 4.4 and 4.3 

len,(.g) =^ fie„(.g) + 2 = tf,{g) + 2 s: r + 2. 

Choose any element /iq in the super summit set oi g. Let k be such that ^ inf(/io) — kniQ < juq, 
and then let h = A^'^^o/iq. Since 

^ inf(/i) (= inf(/io) — kmo) < juq and len(/i) (= lcn(/io) = lens(5)) ^ r + 2, 

h E Gr. By the construction, h is conjugate to g. D 

We remark that, for Theorem 4.2, the upper bound N'^ on the denominators of translation 
numbers is asymptotically tight, and the lower bound 1/N on the translation numbers of non- 
identity elements is optimal. For Theorem 4.2 (ii), recall the Garside group G and the element x 
given in Example 3.7. In this case, tT>{x) = t^upix) — l/N. For Theorem 4.2 (i), recall the Garside 
group G given in Example 3.14. Let g = {x^^,y). Then tx>(.9) = ^icn(3) = (j' + <z)/(p<z)- Since p + g 
and pq are relatively prime, the denominator of tx>{g) is equal to pq — {N/2){N/2 — 1) = Q(N'^). 
This example also shows the asymptotic tightness of the upper bound iV^ given in Theorem 4.5. 
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5. Some group-theoretic problems 

In this section, wc apply our results on the translation numbers to solve some group-theoretic 
problems in Garside groups. Lipschutz and Miller [23] considered the following fundamental 
problems in groups. 

• The order problem: given g G G, find n'^ 1 such that 5" = 1. 

• The root problem: given g E G and n ^ 1, find h E G such that /i" = g. 

• The power problem: given g,h Cz G, find n € Z such that /i" = g. 

• The proper power problem: given g G G, find h £ G and n ^ 2 such that /i" = g. 

• The generalized power problem: given g, h E G, find n,m E'L\ {0} such that 17" = h"^ . 

• The intersection problem for cyclic subgroups: given g, h E G, find n,m E "L such that 
g^ = h"' ^ 1. 

Because Garside groups are torsion-free [10] and have solvable word problem, the order problem 
is trivial and the intersection problem for cyclic subgroups is equivalent to the generalized power 
problem. 

In addition to the above problems, we consider their conjugacy versions. 

• The root conjugacy problem: given g E G and n ^ 1, find h E G such that h" is conjugate 
to g. 

• The power conjugacy problem: given g,h E G, find n G Z such that /i" is conjugate to g. 

• The proper power conjugacy problem: given g E G, find h E G and n ^ 2 such that ft," is 
conjugate to g. 

• The generalized power conjugacy problem: given g,h E G, find n,m E 'L\ {0} such that 
5" is conjugate to ft™. 

Because the conjugacy problem is solvable in Garside groups, the root problem is equivalent to 
the root conjugacy problem. That is, the root problem for (17, n) is solvable if and only if so is the 
root conjugacy problem for {g,n). Moreover, it is easy to draw a solution to one problem from a 
solution to the other problem. (For example, if ft" is conjugate to g, then we can find x E G such 
that x~^h"'x = (x~^hx)" ^ g, hence x~^hx is a solution to the root problem for [g, n).) Similarly, 
the proper power problem is equivalent to its conjugacy version. 

The root problem is solvable in braid groups by Styshnev [26] and in Garside groups by Sib- 
ert [25] (under a mild assumption) and by Lee [22] (without any assumption). Therefore, the root 
conjugacy problem is also solvable in Garside groups. 

We now apply our results on translation numbers to solve the power, proper power and gener- 
alized power problems in Garside groups together with their conjugacy versions. 

It is easy to see that for elements g and ft of a Garside group, 

(i) Mg) = tv{g-^y, 
(ii) tv{g") = \n\tv{g) forn G Z; 

(iii) If ft 7^ 1 (hence tu(ft) 7^ because Garside groups are torsion free and translation separa- 
ble) and ft" is conjugate to g for some n E Z, then |n| = tx>{g)/ t-pih). 

Theorem 5.1. The power problem and the power conjugacy problem are solvable in Garside 
groups. 

Proof. It is a direct consequence of Theorem 4.2. We prove only for the power conjugacy problem. 
The power problem can be solved in almost the same way. 

Let G be a Garside group. Suppose we are given g, ft G G and want to find n G Z such 
that ft" is conjugate to g. We may assume that g,h ^ 1, otherwise the problem is trivial. Let 
m — tT>{g) I tT>{h) , which can be computed in finite time by Theorem 4.2 (iii). Then, ft" is 
conjugate to g for some n G Z \ {0} if and only if m is a positive integer and ft™ is conjugate to 
either g or g~^ . □ 

Theorem 5.2. The proper power problem and the proper power conjugacy problem are solvable 
in Garside groups. 
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Proof. It is a direct consequence of the fact that Garside groups are translation discrete and have 
solvable root problem. Because the two problems are equivalent in Garside groups as we observed 
before, we prove only for the proper power conjugacy problem. 

Let G be a Garside group. Suppose we are given .g G G and want to find h E G and n ^ 2 such 
that h" is conjugate to g. We may assume that g ^ I, otherwise the problem is trivial. If such 
h and n exist, then h ^ 1 and so n = t-oig)/ ti){h) ^ N tv{g) by Theorem 4.2 (ii). Therefore, 
solving the proper power conjugacy problem for g can be reduced to solving the root conjugacy 
problems for g and n with 2 ^ n ^ N tT){g). Since the root conjugacy problem is solvable in G, 
the proper power conjugacy problem is solvable in G. D 

We say that a group G has the unique root property if for every g E G and n ^ 1, there exists 
a unique n-th root of g, that is, if g" = ft," for g,h E G and n ^ 1, then g = h. 

Theorem 5.3. // a Garside group G has a finite index subgroup Gq that has the unique root 
property, then the generalized power problem and the generalized power conjugacy problem are 
solvable in G. 

Proof. Let r be a positive integer such that g^ G Go for all g E G. (It sufhccs to take r ^ [G : Go]!, 
where [G : Go] denotes the index of Go in G.) Suppose that we are given two elements g,h E G\{1}. 
(If either g or /i is equal to 1, the problem is trivial.) We want to know whether or not g" is 
equal/conjugate to ft™ for some non-zero integers n,m. By Theorem 4.2, both tx>{g) and ix>(ft) 
are positive rational numbers, whence we can find positive integers p, q such that p tx>{g) — q tx>{h) 
in finite time. 

Claim, (i) g" = ft™ for some n,m E Z\ {0} if and only if gP^ is equal to either ft*'' or ft"'''. 

(ii) g" is conjugate to ft'" for some n,?Ti G Z \ {0} if and only if gP^ is conjugate to either ft'*'' 
or ft-?''. 

Proof of Claim, (i) If gP^ is equal to ft*'" or h^'^'^ , we may take {pr, qr) or (pr, —qr) as (n, m). 

Conversely, suppose 5" = ft'" for some n,m E Z \ {0}. Recall that p, q and r are positive 
integers such that pt-pig) = qtv{h) and 5'", ft'' G Go- Since (g")^?'" == (ft'")P«'", we have 

(11) \qn\ tvigP'') = \pm\ tvih^^- 

Because t-oigP^) = prt-oig) — qr tj){h) = tx>{h''^) and this is strictly positive, \qn\ = \pm\ 
follows from (11). In addition, gP"^ and ft^^'' in (10) belong to Go which has the unique root 
property. Consequently, gP^ is equal to either ft'^'" or ft"'''". 

(ii) Ii gP"^' is conjugate to ft'''" or ft"*'", we may take {pr,qr) or [pr, —qr) as (n,™). 

Conversely, suppose g" is conjugate to ft'" for some n,m E Z \ {0}. Then g" = x"^ft™x — 
{x"^hx)™ for some x E G. By (i), gP^ is equal to either (x^^hx)'^^ =- x^^h'^^x or (x~^ftx)~*'" = 
x~^h~'^^x. Consequently, gP^ is conjugate to either ft^'" or ft^''''. End of Proof of Claim 

The generalized power problem and the generalized power conjugacy problem for (g, ft) is solv- 
able by the above claim, because we can find p, g in a finite number of steps and the word problem 
and the conjugacy problem are solvable in Garside groups. D 

Observe that pure braid groups have the unique root property: they are biorderablc by Kim 
and Rolfsen [19] and biorderable groups have the unique root property. It is well known that each 
of the braid groups (a.k.a. Artin groups of type A) and Artin groups of type B contains a pure 
braid group as a finite index subgroup. 

Corollary 5.4. The generalized power problem and the generalized power conjugacy problem are 
solvable in braid groups and Artin groups of type B. 
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